A Generator for Multimodal Test Functions with Multiple Global Optima

نویسندگان

  • Jani Rönkkönen
  • Xiaodong Li
  • Ville Kyrki
  • Jouni Lampinen
چکیده

The topic of multimodal function optimization, where the aim is to locate more than one solution, has attracted a growing interest especially in the evolutionary computing research community. To experimentally evaluate the strengths and weaknesses of multimodal optimization algorithms, it is important to use test functions representing different characteristics and of various levels of difficulty. However, the available selection of multimodal test problems with multiple global optima is rather limited at the moment and no general framework exists. This paper describes our attempt in constructing a test function generator to allow the generation of easily tunable test functions. The aim is to provide a general and easily expandable environment for testing different methods of multimodal optimization. Several function families with different characteristics are included. The generator implements new parameterizable function families for generating desired landscapes and a selection of well known test functions from literature, which can be rotated and stretched. The module can be easily imported to any optimization algorithm implementation compatible with C programming language.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Species Particle Swarm Optimizer for Multimodal Function Optimization

This paper introduces a modified particle swarm optimizer (PSO) called the Multi-Species Particle Swarm Optimizer (MSPSO) for locating all the global minima of multimodal functions. MSPSO extend the original PSO by dividing the particle swarm spatially into a multiple cluster called a species in a multi-dimensional search space. Each species explores a different area of the search space and tri...

متن کامل

A framework for generating tunable test functions for multimodal optimization

Multimodal function optimization, where the aim is to locate more than one solution, has attracted growing interest especially in the evolutionary computing research community. To evaluate experimentally the strengths and weaknesses of multimodal optimization algorithms, it is important to use test functions representing different characteristics and various levels of difficulty. The available ...

متن کامل

Force-imitated particle swarm optimization using the near-neighbor effect for locating multiple optima

Multimodal optimization problems pose a great challenge of locating multiple optima simultaneously in the search space to the particle swarm optimization (PSO) community. In this paper, the motion principle of particles in PSO is extended by using the near-neighbor effect in mechanical theory, which is a universal phenomenon in nature and society. In the proposed near-neighbor effect based forc...

متن کامل

Massive Multimodality, Deception, and Genetic Algorithms

This paper considers the use of genetic algorithms GAs for the solution of problems that are both average sense misleading deceptive and massively multimodal An archetypical multimodal deceptive problem here called a bipolar deceptive problem is de ned and two generalized constructions of such problems are reviewed one using re ected trap functions and one using low order Walsh coe cients su ci...

متن کامل

Genetic Algorithm Di

We assume that the modality (i.e., number of local optima) of a tness landscape is related to the diiculty of nding the best point on that landscape by evolutionary computation (e.g., hillclimbers and genetic algorithms (GAs)). We rst examine the limits of modality by constructing a unimodal function and a maximally multimodal function. At such extremes our intuition breaks down. A tness landsc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008